Quasi-Affine Transformation in Higher Dimension

نویسندگان

  • Valentin Blot
  • David Coeurjolly
چکیده

In many applications and in many fields, algorithms can considerably be speed up if the underlying arithmetical computations are considered carefully. In this article, we present a theoretical analysis of discrete affine transformations in higher dimension. More precisely, we investigate the arithmetical paving structure induced by the transformation to design fast algorithms.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Quasi-Affine Transformation in 3-D: Theory and Algorithms

In many applications and in many fields, algorithms can considerably be speed up if the underlying arithmetical computations are considered carefully. In this article, we present a theoretical analysis of affine transformations in dimension 3. More precisely, we investigate the arithmetical paving induced by the transformation to design fast algorithms.

متن کامل

Characterizing Global Minimizers of the Difference of Two Positive Valued Affine Increasing and Co-radiant Functions

‎Many optimization problems can be reduced to a problem with an increasing and co-radiant objective function by a suitable transformation of variables. Functions, which are increasing and co-radiant, have found many applications in microeconomic analysis. In this paper, the abstract convexity of positive valued affine increasing and co-radiant (ICR) functions are discussed. Moreover, the ...

متن کامل

On Falconer’s Formula for the Generalized Rényi Dimension of a Self-affine Measure

We investigate a formula of Falconer which describes the typical value of the generalised Rényi dimension, or generalised q-dimension, of a self-affine measure in terms of the linear components of the affinities. We show that in contrast to a related formula for the Hausdorff dimension of a typical self-affine set, the value of the generalised q-dimension predicted by Falconer’s formula varies ...

متن کامل

Two-Dimension Chaotic-Multivariate Signature System

A novel hybrid cryptosystem which is resistant to quantum algorithm is developed. The system is combined with multivariate cryptosystem and chaotic system, two systems which are both secure under quantum attacks. The plaintexts are displaced by an affine transformation and encrypted by central map in multivariable cryptosystem. And then, the outputs of central map act as initial values in a two...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009